A Hardware Algorithm for Variable-Precision Logarithm
نویسندگان
چکیده
This paper presents an e cient hardware algorithm for variable-precision logarithm. The algorithm uses an iterative te chnique that employs table lo kups and polynomial approximations. Compared to similar algorithms, it reduces the number of xed-pr ecision op erations by avoiding full precision computations and dynamically varying the precision of intermediate results. It also uses signi cantly smaller tables than relate d algorithms. For a speci ed hardware implementation, the algorithm requir es fewer than2L xe d-pr ecision multiplic ations to evaluate the logarithm to L words of precision. An error analysis for the algorithm is also presente d.
منابع مشابه
A Hardware Algorithm for Variable-Precision Division
This paper presents an e cient hardware algorithm for variable precision division The algorithm is based on a well known convergence algorithm however modi cations are made to allow it to e ciently handle variable precision operands The proposed al gorithm reduces the number of xed precision operation by only computing signi cant words in intermediate results Compared to previous variable preci...
متن کاملVery-High Radix Circular CORDIC: Vectoring and Unified Rotation/Vectoring
ÐA very-high radix algorithm and implementation for circular CORDIC is presented. We first present in depth the algorithm for the vectoring mode in which the selection of the digits is performed by rounding of the control variable. To assure convergence with this kind of selection, the operands are prescaled. However, in the CORDIC algorithm, the coordinate x varies during the execution so seve...
متن کاملPerformance Comparison of Fast Multipliers Implemented on Variable Precision Floating Point Multiplication Algorithm
The multiplication is the basic arithmetic operation in any typical processor. The multiplication process requires more hardware resources and processing time when compared with addition and subtraction. The accuracy of a multiplication mostly relies on the precision of the multiplication; a variable precision multiplier will have more accuracy than single or double precision multipliers. In th...
متن کاملA Scalable Reconfigurable Architecture For Divisibility Testing Of Variable Long Precision Numbers
Divisibility testing plays an important role in areas like cryptography and a fast hardware has many applications. This paper discusses an algorithm for divisibility testing of Variable Long Precision (VLP) numbers and its implementation on a reconfigurable target. The algorithm exhibits a high degree of parallelism and scalability and hence helps in deciding a suitable cost-performance tradeof...
متن کاملAdditive bit-serial algorithm for discrete logarithm modulo 2/sup k/ - Electronics Letters
Introduction and summary: Hardware capabilities for integer arithmetic generally include addition, multiplication, and division with precision k typically chosen as 16, 32 or 64. Multiplication and division are often implemented by recursive bit serial algorithms employing O(k) serial additions to avoid the size and power requirements of a large multiplier. The integer addition and multiplicati...
متن کامل